以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y
年,直到x
岁才遇到n
个数字都不相同的年份”这句话。
输入格式:
输入在一行中给出出生年份y
和目标年份中不同数字的个数n
,其中y
在[1, 3000]之间,n
可以是2、或3、或4。注意不足4位的年份要在前面补零,例如公元1年被认为是0001年,有2个不同的数字0和1。
输出格式:
根据输入,输出x
和能达到要求的年份。数字间以1个空格分隔,行首尾不得有多余空格。年份要按4位输出。注意:所谓“n
个数字都不相同”是指不同的数字正好是n
个。如“2013”被视为满足“4位数字都不同”的条件,但不被视为满足2位或3位数字不同的条件。
输入样例1:
输出样例1:
输入样例2:
输出样例2:
思路
判断年份y中是否有n个不同的数字,需要是不同的数字,所以使用set容器,将年份y中的每位数字放入set容器中,然后比较set容器大小与n是否相同。
需要注意的是年份y如果是小于1000,不同元素包括有数字0,所以直接进行4次循环,如果y小于1000,进行4次循环之后,自然就有0了。
代码
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
| #include <iostream> #include <set> using namespace std; int main() { int y, n; cin >> y >> n; for(int i = y; ; i++) { set<int> s; int t = i; for(int j = 0; j < 4; j++) { s.insert(t%10); t /= 10; } if(s.size() == n) { printf("%d %04d", i-y, i); break; } } }
|